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In this talk, I discuss how singular can cardi- 
nals be in absence of AC, the axiom of choice. 
I shall show that, contrasting with known neg- 
ative consistency results (of Gitik and others), 
certain positive results are provable. At the 
end, I pose some problems. 



Preliminaries 



Definition. Given a set X, its cardinal number 

X 

is tine class of all sets of the same size that X, 
i.e., admitting a one-to-one map onto X. 

Thus 

\X\ = \Y 

means "There is a bijection of X onto F" . 



Cardinals of nonempty sets are proper classes; 
so, we have a little technical obstacle: 

How quantify cardinals? 

In some happy cases we can represent them 
by sets: 

If \X\ is a well-ordered cardinal, i.e., meets 
the class of (von Neumann's) ordinals, take 
the least such ordinal (an initial ordinal). 



If \X\ is a well-founded cardinal, i.e., meets 
the class of well-founded sets, take the lower 
level of the intersection (so-called Scott's trick). 



What is in general? Tine answer is 

No matter 

because instead of cardinals, we can say about 
sets and bijections. 



Thus 



v.(|xuy|,...) 



means (f{X', Y\ . . .) whenever \X 



X' , Y 



Notations: 

The German letters 

denote arbitrary cardinals. The Greek letters 

A, z/, . . . 

denote well-ordered ones (i.e., initial ordinals), 
while the Greek letters 

^5 (^t 'T? • • • 

denote arbitrary ordinals. 



Two basic relations on cardinals (dual in a sense) 



\X\ < \Y 

means "X is empty or there is an injection of X 
into y , and 

\x\ <*|y 

means "X is empty or there is a surjection of Y 
onto X" . 



Equivalently, 



X\ < \Y means "There is a subset of Y of 
size X 



X\ <* |y| means 'X is empty or there is a par- 
tition of y into X pieces". 



Clearly: 



(1) Both < and <* are reflexive and transitive. 

(ii) < is antisymmetric (Dedekind; Bernstein), 
<* is not necessarily. 

(iii) < is stronger than <*. Both relations co- 
incide on well-ordered cardinals. 



Two important functions on cardinals (Hartogs 
and Lindenbaum resp.): 



K(n) = {a : \a\ < n}, 



K*(n) = {a : |a| <*n}. 



Equivalently, 

N:(n) is tine least a such that on a set of size n 
there is no well-ordering of length a, 

N;*(n) is the least a such that on a set of size n 
there is no pre-well-ordering of length a. 



Customarily, z/+ denotes ^^(z/) for iy well-ordered. 



Clearly: 

(i) H(n) and K*(n) are well-ordered cardinals. 
(11) H(n) ^ n and H*(n) ^n. 
It follows z/ < Z/+ and so 

^0 < ^1 < • • • < < • • • < < • • • 

(where isath iteration of K starting from Kq)- 

(iii) ^^(n) < K*(n), and both operations coincide 
on well-ordered cardinals. On other cardinals, 
the gap can be very large: 

Example. Assume AD. Then N:(2^o) = Ki while 
^*^2^o) is a very large cardinal (customarily de- 
noted 0). 



Results on Singularity 



Notations: 

Cov([, m, n) 

means "A set of size n can be covered by m 
sets of size 1" . 

Cov(< l,m, n) and Cov(£,m,n) (winere £ is a class 
of cardinals) have the appropriate meanings. 

Definition. A cardinal n is singular iff 
Cov(<n, <n,n), and regular otherwise. 



What is under AC? 

Fact. Assume AC. Then Cov([, m, n) implies 
n < I'Xn. 

Corollary. Assume AC. Tiien all the successor 
alephs are regular. 

Thus ^Cov(A,A,A+) for all A > Kq. 



What happens without AC? 

Theorem (Feferman Levy). Ki can be singu- 
lar. 

Thus Cov(Ko5 ^i) 'S consistent. 

Moreover, under a large cardinal hypothesis, so 
can be all uncountable alephs: 

Theorem (Gitik). All uncountable alephs can 
be singular. 

Clearly, then Cov(<A, Ho,A) for all A > Kq. 



Remark. What is the consistency strength? 

Without successive singular alephs: 
The same as of ZFC. 

With A, A+ both singular: 
Between 1 Woodin cardinal (Schindler improv- 
ing Mitchell) and lj Woodin cardinals (Martin 
Steel Woodin). 

So, in general case: 

A proper class of Woodins. 



Speaker's problem: 



Is Cov(Ha, Kq? 2^") consistent for all a simulta- 
neously? 

Partial answer: 

Theorem (Apter Gitik). Let A C Ord consist 
either 

(i) of all successor ordinals; or 

(ii) of all limit ordinals and all successor ordi- 
nals of form a = 3n, 3n+l, 7+3n, orj+3n+2, 
where 7 is a limit ordinal. 

Then 

(VaG A) Cov(Ha,^o,2^") 
is consistent (modulo large cardinals). 

(Really, their technique gives slightly more.) 
In general, the problem remains open. 



Question: How singular can cardinals be with- 
out AC? in the following sense: How small are 
I < n and m < n satisfying 

(i) Cov(< I, <n,n)? 

(ii) Cov(<n, <m, n)? 

(iii) Cov(<l, <m,n)? 
On (iii): 

Specker's problem is a partial case. 

On (ii): 

The answer is 

As small as possible 

since Gitik's model satisfies Cov(<n, Ko,n) for 
all (not only well-ordered) n. 



On (i): 

For well-ordered n, the answer Is 



[ < n is impossible. 

Theorem 1. Cov(< A, m, u) implies z/ <* A • m, 
and so 

Z/+ < r(A.m). 

Corollary. ^Cov(< A, A, A+) for all A > ^^o■ 

Since Cov(A,A, A+) is consistent, the result is 
exact. 

Remark. ^Cov(^^o? ^o? ^2) 's an old result of Jech. 
(I am indebted to Prof. Blass who informed me.) 
By Corollary, really ^Cov(Ko5 ^i? ^2)- 



Next question: Let Cov([, m, n), is n estimated 
via [ and m? (wlien n is not well-ordered). 
Without Foundation, the answer is 

No 

Even in the simplest case I = 2 and m = 
such an estimation of n is not provable: 

Theorem 2. It is consistent tliat for any p 
tiiere exists n^p sucii tiiat Cov(2,Ko,n). 

The proof uses a generalization of permuta- 
tion model technique to the case of a proper 
class of atoms. We use non-well-founded sets 
instead of atoms. 



On the other hand, N:(n) and ^^*(n) are esti- 
mated via ^^(0, ^^*(0, and ^^*(m): 

Theorem 3. 

Cov(£, m, n) implies 

K(n) < K*(sup K(0 -m) 

and 

r(n) < K*(sup K*(0 -m). 
Corollary 1. 

-Cov(<A, A,2^) and -Cov(n, 2^^, 2^^ ■^). 
In particular: 

-nCov(A,2^,22^) and -CovQa,n^+i,n^+2)- 

Since Cov(n, n, 2^) is consistent, the result is 
near optimal. 



Another corollary is that Speaker's request, even 
in a weaker form, gives the least possible eval- 
uation of K*(2'^) (which is A++): 

Corollary 2. Cov(A, implies 

K*(2^) = K(2^) = A++. 

So, if there exists a model which gives the pos- 
itive answer to Speaker's problem, then in it, 
all the cardinals K*(2^) have the least possible 
values. 



As the last corollary, we provide a "pathology" 
when a set admits neither well-ordered cover- 
ing (of arbitrary size) by sets of smaller size, 
nor covering of smaller size by well-orderable 
sets (of arbitrary size). Moreover, it can be 
the real line: 



Corollary 3. /Assume CH holds and & is limit. 
(E.g., assume AD.) Then for any well-ordered A 

-Cov(<2^o^A,2^o) and -Cov(A,<2^o, 2^o). 



(Here CH means "There is no m such that 
Ko < m < 2^0".) 



Problems 



Problem 1. Is -.Cov(n, 2^, 2^^) true for all n? 

That holds if n = (by Corollary 1 of Theo- 
rem 3). 

Problem 2. Is ^Coy(<^a,^a,^a-\-i) ^^^^ ^^r 
all a? 

That near holds If a is successor (again by 
Corollary 1 of Theorem 3). 

2 

Problem 3. Is Cov(n, Kq^^^ ) consistent for 
all n simultaneously? 

This sharps Specker's problem of course. 

Problem 4. Can Tiieorem 2 be proved assum- 
ing Foundation? More generally, expand the 
Transfer Theorem (Jech Sohor) to the case of 
a proper class of atoms. 



Problem 5. Is it true that on successor alephs 
the cofinality can behave anyhow, in the fol- 
lowing sense: Let F be any function such that 

F : SuccOrd SuccOrd U {0} 

and F satisfies 

(i) F(a) < a and 

(ii) = 

for all successor a. Is it consistent 
for all successor a ? 

Perhaps if F makes no successive cardinals sin- 
gular, it is rather easy; otherwise very hard. 
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